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ABSTRACT 


An efficient resource allocation mechanism in the physical layer of wireless 


networks ensures that resources such as bandwidth and power are used with 
high efficiency in spite of low delay and high edge user data rate. Microcells 
in the network are typically set with bias settings to artificially increase the 
Signal-to-Interference-Plus-Noise Ratio, thus encouraging users to offload to 
the microcell. However, the artificial bias settings are tedious and often 
suboptimal. This work presents a low complexity algorithm for maximization 
of network capacity with load balancing in a heterogeneous network without 
the need for bias setting. The small cells were deployed in a grid topology at 
a selected distance from macrocell to enhance network capacity through 
coverage overlap. User association and minimum user throughput were 


LTE incorporated as constraints to enable closer simulation to real word Quality 
of Service requirements. The results showed that the proposed algorithm was 
able to maintain less than 10% user drop rate. The proposed algorithm can 
increase user confidence as well as maintain load balancing, maintain the 
scalability, and reduce power consumption of the wireless network. 
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1. INTRODUCTION 

Fifth Generation (5G) networks are promising significantly higher mobile data volume per area, 
increased volumes of connected devices, higher user data rate, increased battery life, and reduced end-to-end 
latency [1]. Experts agree that one way to achieve 5G capacity and coverage goals is to deploy heterogenous 
networks (HetNet). HetNets are deployed using either the single or multiple Radio Access Technology 
(RAT) at the different tiers. A multiple RAT 2-tier HetNet may use long term evolution (LTE) technology in 
the macrocell, and use WiFi in the small cell tier [2]. Alternatively, single RAT HetNet may deploy LTE on 
both the macro and small cells. Single RAT offloading uses the same time frequency resources as 
the macrocells, thus increasing spectrum efficiency [3, 4]. Single RAT offloading can be done with less 
signalling overhead, reduced delay for delay sensitive data and seamless mobility [5]. It also has 
a disadvantage of intracellular interference but this can be managed by using advanced interference 
management techniques [6]. 

HetNets may deploy cell range expansion (CRE) [7] to manage interference as well as to extend its 
coverage area. Intracell interference in a HetNet is mainly caused by the transmission power of the macrocell, 
which causes interference to the small cell in the downlink. The macrocell also induces more users to attach 
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themselves to it, since it promises more transmission gains to overcome path loss. The bias concept was 
proposed to overcome transmit power imbalances and to achieve better load distribution between macrocells 
and small cells in a HetNet. A positive range expansion bias is added to the small cell’s downlink pilot signal 
strength to increase signal to interference plus noise ratio (SINR) and attract users to attach themselves to it 
[8]. This will force users to connect to the nearest small cell instead of the higher powered macrocell. At the 
macrocell coverage edge, the use of CRE can expand the coverage of the HetNet. 

Optimization in wireless communication is the process of meeting the objective function for a given 
scenario of users and base station layout,with resource constraints such as power, bandwidth and delay [9] . 
The best possible use of the resources is ensured by optimizing a certain criteria or objective, for example 
maximizing the edge user throughput or minimizing the base station transmit power. Optimization 
in resource allocation of radio frequency is often a non-deterministic polynomial (NP) hard and sometimes a 
non-convex [10] problem. The objective function can either be linear or non-linear, with either linear and/or 
non-linear constraints. Branch and bound (BB) is a popular algorithm used in the radio resource allocation of 
HetNet [11-15]. It uses node fathoming and infeasibility pruning to reduce the time taken to arrive at an 
optimal solution, thus giving it a higher efficiency than the exhaustive search to find an optimum solution [8]. 
Node fathoming is done when the node meets the constraints but cannot get a lower value of the objective 
function at any node that descends from it. A branch is pruned or further search within the subset is stopped 
to save storage space when the output of the branch is higher than the bounding value of incumbent 
objective function. Recent advances in CRE based research is steering to find the optimal bias value through 
the use of optimization techniques. 

Yanzan Sun et al. [16] worked to estimate the upper bound for a bias for the pico cells that were 
overlaid on a macrocell to achieve target SINR for users while maintaining a good load balance. 
The discussion in [17] highlighted that it is difficult to prescribe the optimal bias value by leveraging 
optimization techniques, especially in co-channel deployments when macrocells and small cells are deployed 
in the same frequency band. The use of bias in the co-channel in reality increases interference; because 
the user is actually close enough to the macrocell for the macrocell to be a strong source of interference. 
This leads to argument that using a bias may not actually solve the issue of interference mitigation. 
S. Nathaniel et al. [18] consider multi criteria optimization using weight associated normalized values for cell 
power consumption, service tier and user velocity. Capacity in a cell is offloaded when a predefined capacity 
percentage of that cell has been occupied. 

The work in [19] optimizes user-cell association in a video uploading scenario, and evaluates 
the performance of radio resource strategies in the uplink for a pico-macro HetNet. While agreeing with past 
works that small cell placement along the edge of coverage can increase system capacity, the work in [20] 
also suggests that small nodes placed closer to the macro base station may exploit a trade-off between 
coverage and a macro node to relay node link performance. The idea of small cell node placement adopted in 
this work, is inspired by [20]. The work in [21] takes into account the user behaviors and its association with 
the cells in a HetNet and exploits it to maximize long- term expected system throughput. The authors in [22] 
designed a system level simulator for the study of cell offload in HetNets with small cells being placed at 
predetermined locations from the macrocell. The work proved that aggregated throughput can be maximized 
when macro base stations are highly offloaded and propose the use of biases to offload the macros and 
achieve user fairness. One of the main concerns in HetNet deployment is the optimized usage of the available 
resources such as bandwidth. The user experience, gauged through the received throughput, is a critical 
determinant in the Quality of Service (QoS) provided by the mobile operator. One metric to measure QoS is 
the mean user throughput [23]. To the best of our knowledge, most resource management algorithms do not 
consider the minimum user throughput as a factor to maintain the link connection’s QoS. The contribution of 
this work is therefore: 

— to take into consideration the QoS of the user through setting of a minimum user throughput as a 
bounding factor in the optimization. 

— to not use a bias setting for small cells, thus providing a realistic SINR scenario in which the user 
attachment is optimized. 

The rest of this paper is structured as follows: the problem formulation, system modelling and proposed 

algorithms are in section 2 while section 3 discusses the results and findings of the work. Section 4 concludes 

the paper. 


2. PROBLEM FORMULATION 
2.1. Assumptions and modelling 

The HetNet consists of K base stations; V macrocells transmitting at 43dBm each and W small cells 
transmitting at 23 dBm each. The macrocell has a cell radius of 500m and the small cell radius is 50 m [24]. 
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Each small cell is situated at 50m inter site distance (ISD) from the macrocell. The total users in the HetNet 
are denoted by U where any user can attach to the macro or small cell as allocated by the algorithm. 
The desired user is denoted by u. The small cell or macrocell that u is attached to is denoted by k, otherwise 
known as the desired base station. Only one resource block (RB) per cell is considered. The RB uses time 
division multiple access (TDMA) whereby one time slot is considered for each RB; for every timeslot, 
we consider a maximum of F resource elements (RE). The maximum bandwidth available per cell 
is denoted by B, . Each RE assumes binary phase shift keying (BPSK) modulation, such that each RE will 
allocate Ibit/s after the optimization to the user attached to it. 

The simulation considers the downlink scenario and assumes flawless synchronization between LTE 
cells such that there is no intracellular interference. The channel noise conditions between user and cells 
are assumed to be additive white gaussian noise (AWGN) distributed. Intercellular interference 
is considered to be SINR such that interference occurs only if the same RE is reused by two different cells 
(macrocell or small cell) in the immediate adjacent tier. The SINR of user u when served by cell k and using 
RE fis expressed as [25] 


_ Xref Purp Gucp 
faa Leki Xiyp Pup Gig + net) (1) 
J 


itu k£ 


SINR yxy = 


where P,,4; denotes the transmitted power of cell k to user u. G,yr denotes the link gain from cell k to user u 
over RE f. n (t) is the AWGN noise. x, is the user association variable when desired user u 
is connected to cell k on subband f. x; 1s the user association variable for other users who use the same 
subband f on the other cells. P;;and Gare received power and link gains associated with user variables x; 
respectively. 

Subband allocation to the user can be non-contiguous. Both shadowing loss and Rayleigh fading 
are factored into the path loss modelling. The pathloss for each RE is calculated based on user channel gain 
condition and is modelled as (1) for macrocell and (3) for the small cells [21]. 


Lmacro = 128.1 + 37.6 log(d,,) (2) 
Lematceu = 140.7 + 37.6 log(d,,) (3) 


where Lingcro ANd Lymalicey are the path loss for the macrocell and the small cell, respectively in dB, while d, 
is the distance between cell k and user u in km. 

Figure 1 shows the macrocell, small cell and users layout for the simulation. Up to K=4 
is considered in the simulation, and maximum users, U, simulated are 24. The user locations are kept 
constant as the number of K is increased. F=8 subbands are assumed per cell. The aim of the work is to show 
proof of concept on how the different algorithms perform in the resource allocation, and thus, only 24 users 
and 8 subbands per cell are used in the simulations. The proposed model can be used to optimize any number 
of K, U or F, with a restriction that F must be increased in form of 2” where r € {1,2,..., R}. 
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Figure 1. Proposed model 
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Figure 2 shows the flow chart of the optimization flow for one run. In the first stage of 
the optimization, the user's distance is used to determine if association with a cell is possible. The user u is 
associated with a cell k if where L,, 1s either Lingero OF Lsmatice, aNd P, 1s the cell transmit power. The min value 
is pre-determined by the operator and is the threshold received power required at the user terminal to ensure 
that a link connection can be established between the user and the cell. where C, denotes the capacity of 
user u when attached to cell k if 


Pk , 
T > min (4) 
uk 


where L,, 18 either Linacro OF Lsmaticen aNd P;, 1s the cell transmit power. The min value is pre-determined by the 
operator and is the threshold received power required at the user terminal to ensure that a link connection can 
be established between the user and the cell. 

If (4) is satisfied, then the user association variable, x,,, for f € {1,2,..., F} will be created where 
Xugf E X, and X is the combination of x,,¢ which provides the maximized HetNet capacity, z. Figure 2 also 
shows z” , which is the maximized capacity stored by the optimizer. z” is an incumbent maximized value, and 
will be updated when a more maximized value is reached during the optimization process. The maximization 
of the HetNet overall capacity, which is the objective function, is defined as 


U K 
F 

max Z = ) ) ) B,logz(1 + SINR„gf) (5) 
Ja 


u=1 k=1 


where z denotes total capacity in the HetNet and B, is the subband bandwidth defined at 180 kHz. 
The throughput of each user u can be calculated separately, if desired, using 


K F 
Curr = >» >. Brloga(t + SINRuxs) Vu E L2 U} (6) 
k f 
where C,,, denotes the capacity of user u when attached to cell k. 
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Figure 2. Optimization flowchart for a single run 
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2.2. Algorithm 1-user association constraints 
The user association is constrained by two factors. The first factor is that each user is only attached 
to one cell. The first factor 1s controlled by two constraint inequalities as described in (7) and (8). 


k 
X Yuk Sk y Vue {1,2, sat U} (7) 
k 
F 
> ay < Yuęg M, Vu € {1,2,...,U}, Wk € {1,2,...,K} (8) 
f 


where M is an arbitrarily large number, M > F. For the simulations, M is set as 1000. The variable y,, is 
introduced to control the user association. 

The second factor is that while the number of REs within cell k that the user u is attached to is not 
limited to one, an RE can only be leased to one user at any given timeslot. The second factor is expressed by: 


U 
> Xu S1 Wk E{12,..,K} Vf €(1,2,..,F} (9) 
u 


Thus, the complete model for Algorithm 1 can be defined as: 


maxz = Yyja1 Dk=1 Lp=1 Belogz(1 + SINRuxg) 


subject to: 
DS vane Lt. Vu € {1,2,...,U} 
DF Xue S Yur M, Vu € {1,2,...,U}, Wk € {1,2,...,K} 
yn tee Ss Vk € {1,2,..,K}, Vf € {1,2,...,F} 


Algorithm 1 No Bandwidth Constraints 
1: Initialize KF. Pp A 
2 Deploy U 
3: for u=1:U.k=1:K, f=1:F do 
4 Calculate dy. Luk, E 
if TAA > min then 


(0) 


uk f and set n = 0 


generate T 
end if 
Calculate SIN Rugs 


® end for 

; for u=1:U.i ¥ u, k=1:K.7 Æ k, f=1:F do 
Calculate interference SINF lijf 

2 end for 

3: Calculate = 

: if 2, = mar z then 

SAVE 2, = 2 
return z and A 

7: end if 





2.3. Algorithm 2-minimum subband allocation constraint 

Algorithm 2 forces each new added user to be allocated a subband regardless of whether minimum 
QoS constraints are met. Along with the constraints in Algoritml, the minimum subband algorithm 
introduces a new constraint, where each added user will need to be allocated at least one subband. 
This constraint is controlled by: 


K F 
>, > us >1, we{12,..,U} (10) 
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Since x,4¢18 the user association parameter, (10) shows that each user u must at least be attached to one 


subband f from any but limited to one cell k. 
The complete model for Algorithm 2 can be defined as: 


subject to: 
yet. Vu € {1,2,...,U} 
Dt Xukf S Yur M, Vu € {1,2,..,U}, Wk € {1,2,...,K} 
ae eG Yk € {1,2,...,K}, Yf € {1,2,...,F} 
Dk Lp Xue 21, Vu € {1,2,...,U} 


Algorithm 2 Minimum Subband Constraints 
1: Initialize AFP. X 
2 Deploy UC’ 
3: for u=1:U,.k=1:K, f=1:F do 
Calculate dyu. Luk. mn 
if _ > min then 
generate Sete and set n = 0 
end if 
Calculate SIN Fisk f 
y end for 


; for u=1:U,i # u, k=1:K,j # k, f=1:F do 
Calculate interference SIN Rijs 
2 end for 
£ Ee op tue 1 (Wue{I,2,..., 0} 
t Calculate ż 
5: if ża = mar z then 


SAVE =, = 2 
return = and A 
v» end if 





2.4. Algorithm 3-minimum user throughput 

The minimum user throughput introduces an alternative constraint to (10), where each user must be 
allocated a subband. This algorithm controls the QoS by dropping users who do not meet 
the minimum constraint. In (6) is now used as a non-linear constraint and is re-expressed as: 


K F 
>> Brlogo(1+SINRuxp) < b(t) Wu € (1,2, ..., U} (11) 
k f 


where b(t) is a value defined by the operator and defines the user downlink throughput. In this work, b(t) is 
set at 180 kbps. The complete model for Algorithm 3 can therefore be defined as: 


subject to: 
ee VUE) 
È? Xukf S Yuk M, vu E {1,2,...,U} Yk E {1,2,..., K} 
betak Yk € {1,2,...,K}, Yf € {1,2,..., F} 


Dk De Brloga(1 + SINRugf) < b(t) Vu E {1,2,...,U} 
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Algorithm 3 Minimum Throughput Constraints 
: Initialize APPA 
2: Deploy U 


Luk 
= > min then 


L 
generate ark and set n = Ü 


end if 
Calculate SIN Ruz j 
» end for 
+ for u=1:U,i # u, k=1:K,j # k, f=1:F do 
Calculate interference SIN R; if 
2 end for 
: Ej B; logp(1+ SINR) > b(t) — Yue{1,2,...,U} 


- Calculate z 


Calculate dy. Lup. 
if 


5: if z, = mar z then 
save z, = 2 
return z and A 

a: end if 





3. RESULTS AND DISCUSSION 
3.1. Outside small cell user performance/macro only users (User!) 

Throughout section 3, AlK2 indicates Algorithm | with K=2. Similarly, A2 and A3 indicate 
Algorithm2 and Algorithm3 respectively, while K3 and K4 represent K=3 and K=4 respectively. All three 
algorithms are based on BB. Figures 3(a)-3(c) show the performance of a typical user within the macrocell, 
but outside the small cell, also known as macro only user (User/), with varying number of K for Al, A2 and 
A3. Userl’s location is shown in Figure 1. 

When K=2, User! performance on Al and A3 are comparable, with User! experiencing between 
12.5-22.5 Mbps even when up to 22 other users are added. In comparison, User] on A2 experiences 
the lowest throughput as early as when 8 other users are added to the HetNet. As users are added, A3 
outperforms with a better average User! throughput of 18.9 Mbps, as compared to A2 at 10.15 Mbps and Al 
at 18.08 Mbps. At K=3, Figure 3(b) shows that Al outperforms A3 in terms of User/ throughput, but A3 
provides more stable User! throughput over time as compared to A2. Figure 3(c) shows that at K=4, A3 
performs the worst in terms of User] average throughput. The results in Figures 3(a)-3(c) therefore show 
that when there is no offload constraint, increasing the small cells improves the throughput of macro only 
users as there is less competition for resources on the macrocell. However, when a minimum throughput 
constraint is set, some users whose locations are within the small cells coverage cannot be offloaded to the 
small cell, and will be forced to remain on the macrocell. This increases competition for the macrocell 
bandwidth and reduces the average throughput of macro only users. 


gi Outside Small Cell User Performance, K=2 
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(a) 
Figure 3. Throughput performance of User] 
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Outside Small Cell User Performance, K=3 
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Outside Small Cell User Performance, K=4 
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Figure 3. Throughput performance of User! (continue) 


3.2. Small cell edge user performance (User2) 

Figures 4(a)-4(c) show the performance of a typical user at the edge of the small cell coverage 
(User2), with varying K for Al, A2 and A3. User2’s location is shown in Figure 1. When K=2, User2 
performance on A2 and A3 are comparable, with User2 experiencing between 3-5 Mbps as other users are 
added. In comparison, User2 on Al is dropped as early as when another 6 other users are added to 
the HetNet. At K=3, Figure 4(b) shows that A3 performs similar to A2. A3 is able to provide a more constant 
User2 throughput as the number of small cells is increased. Figure 4(c) shows that A2 outperforms A3. 


Small Cell Edge User Performance,K=2 
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Figure 4. Throughput performance of user at edge of small cell coverage 
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Small Cell Edge User Performance,K=3 
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Small Cell Edge User Performance,K=4 
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Figure 4. Throughput performance of user at edge of small cell coverage (continue) 


Given the location of small cell edge users, these users can be allocated to any bordering cell, while 
the optimization process strives to maximize the HetNet capacity. Thus, as users are added, User2 
performance fluctuates. A2 simply requires a minimum subband allocation as compared to A3 which requires 
a minimum throughput allocation. An example of the inconsistency in user throughput for A2 can be seen 
from the significant fluctuation in Figure 4(c) when there are 13-15 users in the HetNet. The results therefore 
show that for small cell edge users, the average user throughput is more consistent when using A3. 


3.3. Inside small cell user performance (User3) 

Figures 5(a)-5(c) show the performance of a typical user inside the coverage of both the macrocell 
and the small cell (User3), for Al, A2 and A3 for varying K. User3’s location is shown in Figure 1. 
When K=2, A3 outperforms the other algorithms by providing User3 an average throughput of 8.98 Mbps. 
Al drops User3 while A2 provides the worst performance for User3 when only up to 8 other users are added 
to the HetNet. Figure 5(b) shows that A3 outperforms Al, but as the users are increased, Al is able to 
provide better User3 average throughput. However, in Figure 5(c), A3 always outperforms Al, even as users 
increase. The above result summarizes that for users inside dual coverage, the A3 algorithm provides a 
mechanism to provide higher throughput and more stable user experience as the number of peer users are 
increased in the HetNet. 
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Inside Small Cell User Performance, K=2 
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Inside Small Cell User Performance, K=3 
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Figure 5. Throughput performance of user inside of small cell coverage 


3.4. Average user throughput performance 

Figures 6(a)-6(c) show the average user throughput for A1, A2 and A3 for varying K. Figure 6(a) 
shows that when K=2, the average user throughput for A1, A2 and A3 is 12.968 Mbps, 7.038 Mbps and 
9.196 Mbps respectively. Figure 6(b) shows that when K=3, the average user throughput for A1, A2 and A3 
are 17.329 Mbps, 9. 644 Mbps and 11.286 Mbps respectively. Figure 6(c) shows that when K=4, the average 
user throughput for Al, A2 and A3 are 20.479 Mbps, 11.306 Mbps and 11.913 Mbps respectively. 
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As expected, as the number of K is increased, the average user throughput shows an increasing trend. This is 
due to increased resources available within the HetNet. Figure 6(a)-6(c) show that Al outperforms A2 and 
A3 in terms of average user throughput performance inside the HetNet. However, it should be noted that 
the average user throughput shown is taken when considering the number of connected users. Thus, to 
understand the performance of Al better, it is important to compare with the user drop rate shown in Figure 
7. A2 is not compared in Figure 7 because the constraints of A2 force it to ensure each new user is allocated 
the minimum subband allocation, thus ensuring zero drop rate. AlK4 performance matches A1K3 
performance, and is overlapping in Figure 7. 


Ji Connected User Performance,K=2 
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Connected User Performance,K=3 
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Connected User Performance,K=4 
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(c) 
Figure 6. Average user throughput of HetNet 
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In general, it is observed from Figure 7 that the drop rate reduces as the number of K is increased for 
both Al and A3. This is due to more available resources for each user to be provided the minimum 
requirements of the algorithms. Al does not have any constraints, and thus, has a high drop rate of up to 
80 % because it only concerns itself with maximizing the capacity, without worrying about how many users 
it must sacrifice to achieve its goal. When K=2, A3 is at the highest drop rate of 45%, while when K=3, A3 
maximum drop rate is 35%. A3’s drop rate reduces dramatically to below 10 % when K=4. 

Figure 6(a)-6(c) also show that as K increases, the performance of A3 performs marginally better 
than A2. The results therefore show that while both A2 and A3 can be used to enhance the average user 
throughput, A3 is able to also ensure that the user connection QoS is maintained via its minimum user 
throughput constraint. By comparing the throughput performance in Figure 6(a)-6(c) and the drop rate in 
Figure 7, A3 shows superiority in terms of ensuring the QoS of the user throughput and also the QoS of 
the HetNet in overall. A3 also demonstrates that a capacity maximization with a balanced utilization of all 
modes in a HetNet can be achieved without a bias setting for pico cells. These results suggest that 
the maximization of a HetNet capacity, with a controlled QoS and balanced load between macro and small 
cells can be achieved quickly, without having to set or optimize a bias setting for the small cell. 
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Figure 7. User drop rate comparison for Al and A3 


4. CONCLUSION 

Three algorithms were evaluated to understand the user throughput performance in a HetNet 
network comprising of macro and small cells in an outdoor environment. The small cells were positioned at 
a determined distance away from the center of the macrocell, and the number of small cells were increased 
dynamically. Small cell biasing was not used to provide an accurate scenario of the SINR experienced in 
the HetNet. All algorithms controlled the user association to a given cell via a minimum power threshold. 
The optimization aimed to maximize the HetNet capacity while ensuring user and HetNet QoS. The results 
showed that the proposed scheme with a minimum user throughput constraint was able to control the QoS for 
the HetNet by maintaining a user drop rate of below 10%, and the user drop rate reduced dramatically as 
the number of cells were increased. 
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